경주로 건설 2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 [2020 카카오 인턴십] 경주로 건설 문제 푸는 시간 : 42분 문제 출처 : 문제 정보 0은 비어 있음 / 1은 채워있음 출발 지점 : (0,0) / 도착 지점 (N-1,N-1) 벽이 있는 곳은 건설 할 수 없다. 경주로의 출발점은 (0, 0) 칸, 도착점은 (N-1, N-1) 칸 도착점은 (N-1, N-1) 칸을 연결하여 건설할 수 있다. 입력 도면의 상태(0은 비어 있음, 1은 벽)을 나타내는 2차원 배열 board 출력 ... python2020 카카오 인턴십파이썬코딩테스트경주로 건설2020 카카오 인턴십
2022/03/25 금요일 직선 도로와 커브길의 수를 카운트 하여 최소 값을 구하는 방식을 사용 하였으나 결과적으로는 풀이시도 6과 동일한 결과를 얻음. BFS 방식으로 단계별로 연결되는 모든 위치를 확인하여 결과를 얻는 방식을 사용. 특정 방향에 대한 값이 무한대일때는 해당 값을 입력하지만, 이미 입력된 값이 있다면 해당 값보다 작은경우에만 수정 되게 구성하였다. 클라이언트와 연결된 서버 서버와 서버서버를 통괄하는 ... 프로그래머스Level 3경주로 건설Level 3 [2020 카카오 인턴십] 경주로 건설 문제 푸는 시간 : 42분 문제 출처 : 문제 정보 0은 비어 있음 / 1은 채워있음 출발 지점 : (0,0) / 도착 지점 (N-1,N-1) 벽이 있는 곳은 건설 할 수 없다. 경주로의 출발점은 (0, 0) 칸, 도착점은 (N-1, N-1) 칸 도착점은 (N-1, N-1) 칸을 연결하여 건설할 수 있다. 입력 도면의 상태(0은 비어 있음, 1은 벽)을 나타내는 2차원 배열 board 출력 ... python2020 카카오 인턴십파이썬코딩테스트경주로 건설2020 카카오 인턴십